package 力扣题库;

import 剑指offer.ListNode;

public class p21合并两个有序链表 {
    public ListNode mergeTwoLists(ListNode list1, ListNode list2) {
        ListNode newHead=new ListNode();//引入傀儡节点 方便最终返回头结点
        ListNode tmp=newHead;

        ListNode headA=list1;
        ListNode headB=list2;


        while (headA!=null && headB!=null) {
            if (headA.val<headB.val) {
                tmp.next=headA;
                headA=headA.next;
                tmp=tmp.next;
            }else {
                tmp.next=headB;
                headB=headB.next;
                tmp=tmp.next;
            }
        }

        if (headA==null) {
            tmp.next=headB;
        }
        if (headB==null) {
            tmp.next=headA;
        }
        return newHead.next;

    }
}
